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Abstract 

In this paper we give an explicit formula for the HOMFLY polynomial of a 
rational link (in particular, knot) in terms of a special continued fraction for the 
rational number that defines the given link. 

1 Rational links 

Rational (or 2-bridge) knots and links constitute an important class of links for which 
many problems of knot theory can be completely solved and provide examples often 
leading to general theorems about arbitrary knots and links. For the basics on rational 
(2-bridge) knots and links we refer the reader to [6] and [9]. As regards the definition, 
we follow [6], while the majority of properties that we need, are to be found in a more 
detailed exposition of [9]. In particular, by equivalence of (oriented) links L = K\ U K 2 
and V = K[ U K' 2 we understand a smooth isotopy of M 3 which takes the union K\ U K 2 
into the union K\ U K 2 ., possibly interchanging the components of the linkJl] 

Let p and q be mutually prime integers, p > 0, | 2 | < 1, and we have a continued 
fraction 
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where 6j are nonzero integers (positive or negative). Below, we will use shorthand notation 
[&i, &2, ■ ■ ■ , b n ] for the continued fraction with denominators bi, b 2 , ■ ■ ■ , b n . A theorem of 
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^dn fact [8], all rational links are interchangeable, that is, there is an isotopy of a rational link onto 
itself that interchanges the components. 
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Schubert (see, for instance, 13 [9]) says that the (isotopy type of the) resulting unoriented 
link does not depend on the choice of the continued fraction for the given number p/q. 

The case p = q = 1 is exceptional: it corresponds to the trivial knot which is the 
only rational, but not 2-bridge knot. On some occasions, it will be helpful to allow the 
numbers 6j also take values and oo subject to the rules 1/0 = oo, l/oo = 0, oo + x = oo. 

Consider a braid on four strands corresponding to the word A bl B b2 A bi . . . , where A 
and B are fragments depicted in Figured] and concatenated from left to right. 
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A' 1 



B 



B- 1 



Figure 1: Fragments of natural diagrams 
Then take the closure of this braid depending on the parity of n (see Fig. [2]). 



n = 1 mod 2 n = mod 2 

Figure 2: Odd and even closure 



We will call (non-oriented) diagrams obtained in this way natural diagrams of rational 
links and denote them by D[b\, 62, • • • , b n ]. We shall denote the link represented by this 
diagram as £(§)■ For °dd denominators £(f) t urns ou t to be a knot, while for even 
denominators it is a two-component link. Such knots and links are called 2-bridge or 
rational. 

Example. We have, among others, the following two continued fractions for the 
rational number 4/7 (we use shorthand notation, see page [I]): 

i = [1,1,3] = [2,-4]. 
These fractions correspond to the natural link diagrams shown in Figure [3j 
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Figure 3: Two natural diagrams of the table knot 5 2 



2 Orientations 

Note that, if a natural diagram represents a two-component link, then the two vertical 
leftmost fragments belong to different components. If they are oriented in the same 
direction, as shown in Figure HJ then we call the diagram positive and denote it by 
£>+[&!, 6 2) ... A]. 



n = 1 mod 2) n = mod 2) 

Figure 4: Positive orientation on a 2-component rational link 



If the orientation of one of the components is reversed, then we call it negative and 
denote by D~[b\, &2> • • • 3 b n ]. It does not matter which component of the link is reversed, 
because the change of orientation of both components yields the same link, see [9 J. As 
we will see later (Lemmas [3] and HJ), the choice between the corresponding links does not 
depend on a particular continued fraction expansion of the number p/q. This makes the 
notations L + (p/q) and L~{p/q) well-defined. 

Let p' = p — q, if p > 0, and p' = p + q, if p < 0. According to [PJ, we have: 
= L + (^-), therefore, in principle, it is sufficient to study only the totality of all 
positive rational links. In the case of knots (when q is odd), the two oppositely oriented 
knots are isotopic, and we have L(-) = L(j) (again, see [9J). Therefore, it is sufficient 
to study only the knots with an even numerator (cf. Lemma [2] below) . 

Another important operation on links is the reflection in space; it corresponds to the 
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change of sign of the corresponding rational number: p/q ^ —p/q, see [9]. 

The two symmetry operations on rational links generate a group Z 2 x Z 2 ; they are 
transparently exemplified by the examples p/q = 1/4, —1/4, 3/4, —3/4, which correspond 
to the four versions of the so called Solomon knot (although it is actually a two-component 
link): 




By dragging the lower strand of the diagram for L(3/4) upwards we get the diagram 
for L(— 1/4) with the opposite orientation of the upper strand. The same is true for the 
pair £(-3/4) and £(1/4). 

3 HOMFLY polynomial 

In 2004-2005 Japanese mathematicians S. Fukuhara [4] and Y. Mizuma p] found inde- 
pendently different explicit formulae for the simplest invariant polynomial of 2-bridge 
links: the Conway (Alexander) polynomial. The aim of the present paper is to establish 
a formula for a more general HOMFLY polynomial P in terms of the number p/q that 
defines the rational link. 

The HOMFLY polynomial j6j [101 13] is a Laurent polynomial in two variables a and 
z uniquely defined by the following relations (we use the normalization of [1] and j3]; 
other authors may write the same polynomial in different pairs of variables, for example, 
Lickorish [5] uses I = y/—la and m = —y/^Tz): 

P(O) = 1, aP(L + ) - a- l P{L_) = zP(L ), (2) 

where L + , L_ and L are links that differ inside a certain ball as shown in Figure [5) 

As we mentioned in the previous section, in the case of rational knots, the change of 
orientation gives the same (isotopic) knot, while for links it is important to distinguish 
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X )( X 

L+ Lq L- 

Figure 5: Outside of these regions the three links coincide 



between the two essentially different orientations (this number is two, not four, because 
the change of orientation on both components gives the same rational link). 

There is a simple formula relating the HOMFLY polynomials of a knot (link) with 
that of its mirror reflection (a t— > — a -1 , z t- > z), so in principle it is enough to study only 
the knots (links) described by positive fractions. 

HOMFLY polynomials of some links are given below in Figure [7] and Table [TJ 

4 Reduction formula 

Consider a family of links L n for n even, which coincide everywhere but in a certain ball, 
where they look as shown in Fig. [6ja, EJb and[6jc. Moreover, we define the link by 
Fig. [6jd. That is, we consider a family of links with a distinguished block where the 
strands are counter-directed. A formula similar to what we are going to prove, can also 
be established for co-directed strands, but for our purposes the following Proposition is 
sufficient. It expresses the value P(L n ) through P(L ) and P^L^). 






a) n > b) n < 



c) n = d) n = oo 

Figure 6: The differing portions of the links L n . In the first two pictures the elementary 
fragment is repeated ^ times. 



Lemma 1. 

P(L n ) = a n P(L ) + z^--P(L c 

n n -L 



a — a 



Proof. Proceed by induction on n. 

1) For n = the assertion is trivially true. 
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2) Suppose it is true for n— 2. The skein relation (jSJ) shows that zP^L^) = aP(L n _ 2 ) — 
a -1 P(L n ). Substituting here the assumed formula for P(L n _ 2 ), we can express P(L n ) as 
follows: 

P(L n ) = a 2 P(L n _ 2 ) - zaP(L 00 ) 

1 _ /i™- 2 

= a 2 (a n - 2 P(L ) + z r P(L 0O )) - zaP{L^) 

a — a 1 

= a"P(L ) + ^(a 2 - 0)^(^00) 

= a"P(L ) + 2 l^ r P(L 00 ) . 
a — a 1 

The positive branch of induction is thus proved. 

3) Suppose the assertion holds for a certain value of n. Prove it for the value n — 2. 
To do so, it is enough to reverse the argument in the previous item. This completes the 
proof of the proposition. □ 

Remark 1. For even values of n the fraction (1 — a 11 ) /(a — a" 1 ) is actually a Laurent 
polynomial, namely, —a — a 3 — • • • — a n_1 ; if n > 0, and a -1 + a -3 + • • • + a n+1 , if n < 0. 



Corollary 1. Let T 2jn be the torus link with counter- 
directed strands (shown in the picture on the right). Then 

1 — n n 

P{T 2 , n ) = z~ 1 a n (a - a' 1 ) + z 




Proof. Notice that n is even. Consider the family of links L m = T 2jm , where m is an 
arbitrary even number. Outside of the grey ellipse all the links of this family are the 
same, and inside it they look as shown on Fig[6j Therefore, we fall under the assumptions 
of Lemma[H and it only remains to note that P(Lq) = z^^a — a^ 1 ) and P(L oc ) = 1. □ 

Particular cases of this Corollary for n — 0, ±2, ±4 give the well-known values of 
the HOMFLY polynomial for the two unlinked circles, the Hopf link and the two (out of 
the total four) versions of the oriented "Solomon knot" , see Figure [71 

5 Canonical orientation of rational links 

Lemma 2. Suppose the numbers p and q are mutually prime and |-| < 1. The number 
| has a continued fraction expansion with non-zero even denominators if and only if the 
product pq is even, and if such an expansion exists, it is unique. 
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z 1 (a 3 — a) — za 



z-^a-a- 1 ) 



z 1 (a 1 - a 3 ) + za 1 



z 1 {a^ - a 3 ) - z(a + a 3 



2 _1 (a -3 - a' 5 ) + z(a _1 + a" 3 ) 



Figure 7: HOMFLY polynomial of some torus links 



Proof. 1) Necessity: if p/q = [b±, 6 2 , . . . , b n ] with all 6j's even, then pq is even. We shall 
prove that by induction on the length n of the continued fraction. The induction base is 
evident. Now, 



p 

q 



[61,62, ■■■A, 



Q 



6i + [6 2 ,...,6 n ] h+p'/q' hq' + p' 



By the induction assumption, one (and only one!) of p' or q' is even. Since b\ is even, it 
follows that either the numerator or the denominator of the last fraction is even, so their 
product is even and, since the numbers p' and q' are mutually prime and p' < q', this 
fraction is irreducible and smaller than 1 by absolute value. 

2) Sufficiency: if the product pq is even, then the irreducible fraction p/q allows for a 
continued fraction with even denominators. 

If q = ±2, then the expansion clearly exists. We proceed by induction on \q\. Among 
the numbers [^] and [|] + 1 one is even, call it b. The number b — | can be written as 



an irreducible fraction Note that b cannot be 0, because \q/p\ > 1. Then \^\ < 1 and 
- —~r, where we have \q'\ < \q\. Similarly to the argument in the previous section 



we infer that the product p'q' is even. By the induction assumption ^ has a continued 
fraction expansion with even denominators. This completes the proof of sufficiency 

We proceed to the proof of uniqueness, using induction on the length of the continued 
fraction. For p — 1 the assertion is trivial. Suppose that 

[61,62, ...,&„] = [ci,c 2 , . . . ,c n ] 
where all the numbers 6j and q are even, and several last terms of the sequence q may 
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be oo (which means that this sequence is actually shorter than the first one). Then 



&i + [b 2 , ...,b n ] = c 1 + [c 2 , . . . ,c n ]. 

Therefore, 

\h - ci| = | [6 2 , ...,b n ]- [c 2 , . . . ,c n } \ < 2 

But the number |&i — c\\ is even, hence b\ — c\. 

The lemma is proved. □ 

The continued fraction expansion with even denominators and the corresponding nat- 
ural diagram will be referred to as the canonical expansion of a rational number and the 
canonical diagram of a rational link (defined up to a rotation, see Lemma [4]). 

Remark 2. The parity of the denominator of a rational number is always opposite to 
the parity of the length of its even (canonical) continued fraction expansion. That is, for 
knots the canonical expression is of even length, while for links it is of odd length. 

Now we are in a position to define a canonical oriented rational link. 
Let 

p 1 

- = 61, 62, . . . , b n ) = , 

q 1 

6 1 + 

b 2 + : 



+ 



1 

-1 + 



K 

where q and all bi are even. The diagram D[bi, . . . , b n ] taken with the positive orientation, 
denoted by D + [b\,. . . ,b n ], will be referred to as the canonical diagram of the oriented 
link L + (p/q). 

We will use the canonical diagrams for the proof of the main theorem. However, 
for this theorem to make sense, we must check that the oriented link L + (p/q) does not 
depend on a particular choice of the continued fraction for the rational number p/q and, 
especially, that it does not change when p/q is changed by p/q where pp = 1 mod 2q. 
We will prove these facts immediately. 

Lemma 3. Suppose that p/q = [b\, . . . , b n ] = [ci, . . . , c m ] where bi and Ci are non-zero in- 
tegers. Then the natural diagram D + [bi, . . . , b n ] and D + [ci, . . . , c m ) are oriented isotopic. 

Proof. We will prove that every natural diagram D + [bi, . . . , b n ] is oriented isotopic to the 
canonical (even) natural diagram. To do so, we follow the induction argument used in 
Lemma [2] (sufficiency part). In fact, the induction step used there consists of one of the 
two transformations on the sequence {61, 62, • • • , b n }\ 
(1) [S, s, t, T] 1— ► [S, s + 1, -1, 1 - t, T), if t > 0, 
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(2) [S, s,t,T]\ — ► [S, s - 1, 1, -1 - 1, T], if t < 0, 
where s, t are arbitrary integers and S, T are arbitrary sequences. 

The algorithm is to find the first from the left occurrence of an odd number and 
apply one of these rules. If T = and t = ±1, then we use the rule [S, s, ±1] i-> [S, s ± 1] 
instead. Note that the situation when all numbers bi, 1 < i < n — 1 are even, while b n 
is odd, is impossible, because it corresponds to a knot rather than to a two-component 
link. 

The proof of Lemma H] assures that, in this process, the denominator of the rational 
fraction monotonically decreases, and thus the algorithm is finite. 

Each step of the algorithm, when depicted on natural diagrams, shows that during 
this process the equivalence of oriented links is preserved (even with numbering of com- 
ponents) . □ 

The previous lemma justifies the notation L + (p/q). 

Lemma 4. If pp = 1 mod 2q, then the links L + (p/q) and L + (p/q) are oriented isotopic. 

Proof. Making the rotation of the canonical diagram D + [b\, 62, • • • , b n ] around a vertical 
axis, we obtain the canonical diagram D + [b n , 6 n _i, . . . , 61], and it is easy to show (by 
induction on n) that these two continued fractions have the same denominators, and 
their numerators are related as indicated in the statement of the lemma. (Remind that, 
for links, the number n is odd). We see that the two corresponding links are isotopic 
with the orientation of both components changed. But the total change of orientation is 
a link equivalence (see [9]). □ 

In a canonical diagram of a rational link, due to the fact that all blocks are of even 
length, the strands are everywhere counter-directed. Therefore, Lemma [T] can be applied 
recursively: 



P(D + [h, b n ]) = a e ^P{D + [b x , b n _ u 0]) + z —P(D + [b 1 , . . . , 00]) 

a -a (3) 

>P(D + lh, 6 n _ 2 ]) + z -—— r P(D + [b 1 , &„_!]), 



because the following two pairs of diagrams are equivalent as links: D + [bi, . . . , & n _i, 0] = 
£>+[&!,..., 6n_ 2 ] and £>+[&!,... A-i, 00] = D+[b x , . . . , 6 n _i]. The sign e n = (— l) n_1 
comes from our convention of counting the number of twists in the first and the second 
layers of a natural diagram (see Figure Q] — the powers of A and B correspond to odd 
and even values of n, respectively). 

For a given sequence [61, ... , b n ] denote x n = P(D + [bi, . . . , b n ]). Then Equation [3] can 
be rewritten as 

l-aC-i)"- 1 ^ 

X n = Z -j X n-1 + fl( ir bn Xn-2 (4) 
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which makes sense when n > 2. Drawing the diagrams and applying skein relation ([2]) 
for the cases n = 2 and n — 1, we can see that Equation (j3J) still holds for these values, 
if we set x = 1 and £_i = z~ 1 (a — or 1 ). 

6 Main theorem 

Our aim is to find a closed form formula for x n in terms of a and z. To do this, it is 
convenient to first consider a more general situation. 

Lemma 5. Letr n andl n be elements of a certain commutative ring R. Define recurrently 
the sequence x n , n > —1, of polynomials from R[z] by the relation 

x n zl n x n —i ~\~ r n x n —2} ^ ^ I? 

where X-\ and xq are fixed elements of R. Let C be the set of all integer sequences 
c = {ci, C2, . . . , q} where ci > c-i > ■ ■ ■ > c\, C\ — n, q — Cj+i = 1 or 2, c\ — or — 1, and 
only one of the numbers and —1 is present in the sequence c (that is, if q = —1, then 
Q-i 7^ 0). Then x n can be expressed as the following polynomial in z with coefficients 
depending on the elements U, T{ and the initial conditions x , x^±: 

X n = z ^ x ci hi r Cii 

cec ieA(c) «ep(c) 

where A(c) = {i \ c, — q + i = 1}, p(c) = {i | q — q + i = 2} and k(c) = |A(c)| = #{i | 
Q - Cj+i = 1}. 

Proo/. 

Essentially, the written formula describes the 

computational tree for the calculation of x n . 

Note that the recurrence is of depth 2, that 

is, the element x n is expressed through 

and x n -2- Therefore, the computational tree 5 

is best represented as a layered tree where 4 

each layer matches the /j's and r^'s with the 

same i. We draw the /-edges (of length 1) to a 

the left and the r-edges (of length 2) to the i 

right. The exponent of z for each directed 

path from the vertex at level n to a vertex at 1 

levels or —1 in this tree corresponds to the o 

number of left-hand edges. Any path in such _ t 

a tree is uniquely determined by a sequence 

of levels c with the above listed properties. In 

the picture, you can see an example of such a 

tree for n = 5. 

□ 
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To obtain the formula for the HOMFLY polynomial of an arbitrary rational link 
L ± (p/g), we combine Lemma with formula HJ For the sake of unification, we first make 
some preparations: 

• If q is odd (that is, we deal with a knot) and p is odd, too, then we change p to 
p' = p — q, if p > 0, or to p' = p + q, if p < 0. Then L(p/q) = L(p' /q), the numerator 
of the fraction becomes even, hence Lemma [2] applies and formula (j3J) is valid. 

• If q is even and the link is negative, then we use the property L~(p/q) = L + (p'/q), 
where p' is computed by the same rule as above. Below, we will simply write L(p/q) 
instead of L + (p/q). 

Now the main result reads: 

Theorem 1. Suppose that p is even and q is odd or p is odd and q is even. Let 
[bi, &2, • • • , b n ] be the canonical continued fraction for the number p/q (all numbers bi 
are even, positive or negative, see Lemma\2$- Then 

p(np/ q )) = e**^ n 1 lbH n a( ~ i)ci_l ^ ( 5 ) 

cec ie\{c) " iep(c) 

where 

• C is the set of all integer sequences c = {c%, c 2 , . . . , q} with c% > c 2 > • • • > ci, 
Ci — Q + i = 1 or 2, c\ — n, c\ — or — 1, and only one of the numbers and —1 is 
present in the sequence c (that is, if c\ = —1, then q_i ^ 0), 

• A(c) ={i\a- c i+1 = I}, 

• p(c) ={i\a- c i+1 = 2}, 

• k(c) = \X(c)\ = #{i | Ci - a+i = I}, 

• Xq — 1 and x_i = z~ l (a — or 1 ). 

Proof. The proof was actually given above. □ 

Example. The canonical expansion of the fraction 4/7 is [2, —4]. We have n = 2, 
and there are three possibilities for the sequence c: 

(1) c = {2, 1, 0}, then A(c) = {2, 1}, k(c) = 2, p(c) = 0, q = 0, 

(2) c = {2, 1, -1}, then A(c) = {2}, k{c) = 1, p(c) = {1}, q = -1, 
(2) c = {2, 0}, then A(c) = 0, k(c) = 0, p{c) = {2}, q = 0, 

Then formula ()5]) gives: 
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= z 2 (a 2 + a 4 ) + (a 2 + a 4 -a 6 ) 

In formula [5] one can, in principle, collect the terms with equal powers of z. The 
formulation of this result is rather involved, and we need first to introduce necessary- 
notations. 

Let a = p/q be a nonzero irreducible rational number between —1 and 1. We denote 
by n = u(a) the length of the canonical continuous fraction for a, and by a', the number 
a + 1, if a < 0, and a — 1, if a > 0. Now, let 

p*(«)= e n aM)m+lbm n (i - « ( - i)m+if,m ) 

CcT^, c*n(c-i)=0 ™e<? m el~^ 

|C|=(n-fc)/2 m^CU(C-l) 

where 1, n = {1, 2, . . . , n) and C — 1 is understood as the set of all numbers c — 1, where 
CG C. 

Then we have: 

Theorem 2. Lei g fre odd, that is, L(a) is a knot. Then: 

1) If p is even, then 

P(L(a))= - 

0<k<v(a) 
k=0 mod 2 

2) If p is odd, then 

P{L{a))= Aa-a-Y'p^a') 

0<k<v(a') 
k=0 mod 2 

Let q be even, that is, L(a) is a two-component link. Then: 

3) If the two components are counterdirected, then 

P{L + {a))= Y, - a -1 )"*P*(a) 

-l<k<v{a) 
k=l mod 2 

4) If the two components are codirected, then 

P{L-{a))= Yl z k {a-a- l )- k Pk {a') 

-l<k<v(a') 
k=l mod 2 

The theorem can be proved by first collecting the terms with equal powers of z in the 
statement of Lemma [5] and then using induction on v{a)] we do not give the details here. 
Although Theorem 2 is in a sense more explicit than Theorem 1, it is less practical; in 
particular, the formula of Theorem 1 is better suited for programming purposes. 
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7 Computer calculations 



The formula for P(L(p/q)) can be easily programmed. The source code of the program, 
written by the second author and tested by the first one, as well as the resulting table 
of HOMFLY polynomials for rational links with denominators not exceeding 1000, are 
presented online at [5]. Below, we give a short excerpt of that big table which is enough 
to know the polynomials of all rational knots and links with denominators no greater 
than 9, if one uses the following rules (see [9]): 

1. P(L + (—p/q)) is obtained from P(L + (p/q)) by the substitution a i— > — a^ 1 . 

2. The knots L(pi/q) and L(p 2 /<?) are equivalent, if P1P2 = 1 mod q. 

3. The links L + (p\/q) and L + (p2/q) are oriented equivalent, if P1P2 = 1 mod 2q. 

In Table [TJ the first column (R) gives the notation of the rational link (knot) as 
L(p/q) (in the case of links, this means L + (p/q)), the second column (T) contains the 
standard notation of that link (knot) from Thistlethwaite (Rolfsen) tables (see [Ij; the 
bar over a symbol means mirror reflection, the star is for the change of orientation of 
one component), and the third column (H) is for the values of the HOMFLY polynomial. 
Note that we list HOMFLY polynomials for both orientations of each rational link, while 
the famous Knot Atlas |lj shows them for only one orientation of two-component links. 

8 Concluding remarks 

1. As the Conway polynomial is a reduction of the HOMFLY polynomial, Theorem 1 
gives a formula for the Conway polynomial of rational links by the substitutions a = 1, 
z = t (the fraction (1 — a n )/(a — a -1 ) is first transformed to a Laurent polynomial and 
becomes equal to — n/2). 

2. Since the Jones polynomial is a reduction of the HOMFLY polynomial, Theorem 1 
leads to a formula for the Jones polynomial of rational links by the substitutions a — t , 

z = t l/2_ f -l/2 i 

3. The famous open problem whether a knot must be trivial if its Jones polynomial is 
1, has a simple positive solution for rational knots. Indeed, the value | J(— 1)| is equal to 
the determinant of the knot, and the determinant of a rational knot is its denominator 
(seei). 

4. Open problem. Can one generalize formula E] to all links? The results of L. Traldi 
[TT] show that it can be generalized to at least some non-rational links, although his 
formula is less explicit than ours. 
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Table 1: HOMFLY polynomials of rational links with denominators < 9 
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